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What Is Claimed Is: 

1 . In a digital device, a method of generating an output signal that represents 
a polar angle (J> for a complex input signal, the method comprising the steps of: 

( 1 ) receiving the complex input signal having a real Xq component and 
an imaginary Y 0 component; 

(2) determining an angle <j>! that is a coarse approximation to the angle 
(J>, including the steps of 

(2a) determining a Z 0 value that approximates a [l/XJ value, 
wherein [XJ is a truncated approximation of said X 0 component, 

(2b) digitally multiplying said Z 0 value by Y 0 , resulting in a [Y 0 

Z 0 ] value, and 

(2c) determining an arctan of said [ Y^Z Q ] value, resulting in said 

angle c^; 

(3) determining a fine adjustment angle <t> 2 , including the steps of 

(3 a) digitally computing an intermediate complex number, based 
on said [Yq/Xq] value, said intermediate complex number having a real X x 
component and an imaginary Y x component, 

(3b) determining a Z x that approximates a [1/XJ value, wherein 
[X x ] is a truncated approximation of said Xj component, 

(3 c) digitally multiplying said X x component by said [ZJ value 
to produce a ZjXj component, and digitally multiplying said Y x component by said 
[Z x ] component to produce a Z l Y l component, 

(3d) determining a one's complement of said Z X X X component, 
and 

(3e) digitally multiplying said two's complement of said Z X X X 
component by said Z X Y X component, resulting in said fine adjustment angle <J> 2 ; 
and 
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27 (4) adding said fine adjustment angle <(> 2 to said angle <J>i to form said 

28 output signal that is data used by said digital device. 

1 2. The method of claim 1 , wherein step (2a) comprises the step of retrieving 

2 said [Z 0 ] value from a memory device. 

1 3 The method of claim 1 , wherein step (2c) comprises the step of retrieving 

2 said angle (J^ value from a memory device. 

1 4. The method of claim 1, wherein step (3b) comprises the step of retrieving 

2 said [ZJ value from a memory device. 

1 5. The method of claim 1, wherein step (2a) comprises the step of retrieving 

2 said [Z 0 ] value from a memory device, and wherein step (3b) comprises the step 

3 of retrieving said [ZJ value from said memory device. 

1 6. The method of claim 1, wherein said step (3a) comprises the step of 

2 multiplying said Xq component and said Y 0 component by a tan $ v 

1 7. The method of claim 1, wherein said step (3a) comprises the step of 

2 multiplying said Xq component and said Y 0 component by said [Z 0 Y 0 ] value. 

1 8. An apparatus that generates an output signal that represents a polar angle 

2 <J> for a complex input signal having a Xo component and a Y 0 component, 

3 comprising. 

4 a first memory that stores one or more Z 0 values indexed by [Xq], wherein 

5 [Xq] is a bit truncated version of said Xo value, wherein said Z 0 value is 

6 approximately l/[Xo]; 
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7 a multiplier that multiplies said Z 0 value by the Y 0 component, resulting in 

8 a [Z 0 Y 0 ] value; 

9 a second memory that stores one or more <J>j angles, wherein said (J^ angle 

10 is approximately an arctan of [Z 0 Y 0 ]; 

11 a digital circuit that multiples said Xq component and said Y 0 component 

12 by said 

13 [Z 0 Y 0 ] value, resulting in an intermediate complex number having an X x 

14 component and a Y x component; 

15 a fine angle computation stage that determines an angle (J> 2 based on Y^! ; 

16 and 

17 an adder that adds <f>! + <J> 2 to produce said angle <J> to form the output 

1 8 signal that is data processed by said apparatus. 

1 9. The apparatus of claim 8, wherein said fine angle computation stage 

2 includes: 

3 a set of multipliers that multiply said X x component and said Y x component 

4 by a Z x value resulting in a X X Z X component and a Y X Z X component, wherein Z x 

5 is a bit truncated version of 1/[XJ, and wherein [XJ is a bit truncated version of 

6 X r 

1 1 0. The apparatus of claim 9, wherein said Z x value is retrieved from said first 

2 memory based on said [XJ value. 

1 11. The apparatus of claim 9, wherein said fine angle computation stage 

2 further includes: 

3 a means for implementing a one's complement of said X X Z X ; and 

4 a second multiplier for multiplying said one's complement of X X Z X by said 

5 YjZj component. 
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12. The apparatus of claim 9, wherein said fine angle computation stage 
further includes: 

a means for implementing a two's complement of said X^; and 
a second multiplier for multiplying said two's complement of X 1 Z 1 by said 
Y X Z X component. 

13. The apparatus of claim 8, further comprising: 

a scaling shifter, coupled to said digital circuit, wherein said scaling shifter 
scales said X x component in accordance with reciprocal values that are stored in 
said first memory. 

14. The apparatus of claim 13, wherein said scaling shifter also scales said Y x 
component similar to said scaling of said X x component. 

15. The apparatus of claim 8, wherein said digital circuit is a butterfly circuit 
that is coupled to an output of said multiplier. 

16. In a digital device, a method of generating an output signal that represents 
a polar angle cf> for a complex input signal, the method comprising the steps of: 

( 1 ) receiving the complex input signal having a real Xo component and 
an imaginary Y 0 component; 

(2) retrieving a Z 0 value from a first memory, wherein Z 0 is a bit 
truncated approximation for 1/Xo; 

(3) digitally multiplying said Z 0 value by said Y 0 component, resulting 
in a [YoZ 0 ] value; 

(4) retrieving an angle <J>! from a second memory, wherein <b x is based 
on an arctan of said [YoZ 0 ] value; 
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1 1 (5) digitally rotating said input complex signal in a complex plane by 

12 said angle <$> x to produce an intermediate complex signal having an X x component 

13 and a Y x component; 

14 (6) digitally computing an angle <j> 2 that is an approximation to an 

15 arctan Y l /X l m 9 and 

1 6 (7) adding said angle <|> 2 to said angle (fy x to form the output signal that 

17 is data used by said digital device. 

1 17. The method of claim 16, wherein said step (6) comprises step of: 

2 (a) retrieving a Z x value from said first memory, wherein said Z x value 

3 is a bit truncated approximation of l/X x ; and 

4 (b) digitally multiplying said X x component by said Z x value to produce 

5 a Z X X X component, and digitally multiplying said Y x component by said Z x value 

6 to produce a Z X Y X component; 

7 (c) determining a one's complement of said Z X X X component; and 

8 (d) multiplying said one' s complement of said Z X X X component by said 

9 component. 

1 18. The method of claim 1 6, wherein step (5) comprises the step of multiplying 

' 2 said input complex signal by a tan $> x . 

1 19. The method of claim 1 6, wherein step (5) comprises the step of multiplying 

2 said input complex signal by said [Y^Z Q ] value. 

1 20. In a digital device, a method of symbol timing synchronization, the method 

2 comprising the steps of: 

3 (1) receiving complex data samples of one or more symbols; 

4 (2) correlating said complex data samples with a complex conjugate 

5 of a preamble data set, resulting in correlated complex data samples, each 
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6 correlated complex data sample represented by a real sample and an imaginary 

7 sample; 

8 (3) selecting between said real samples and said imaginary samples, 

9 resulting in a set of selected samples; 

10 (4) generating a complex number based on said set of selected 

1 1 samples; and 

12 (5) determining an angle in a complex plane associated with said 

13 complex number, whereby said angle represents symbol synchronization for the 

14 communications device. 

1 21 The method of claim 20, further comprising the step of: 

2 (5) multiplying said angle by tz/2 to determine an offset n that indicates 

3 symbol synchronization. 

1 22. The method of claim 20, wherein step (2) comprises the step of multiplying 

2 said received complex data samples with said preamble data set. 

1 23. The method of claim 20, wherein said step (3) comprises the step of 

2 selecting the larger of said real samples and said imaginary samples. 

1 24. The method of claim 20, wherein step (4) comprises the steps of: 

2 (a) determining a Fourier transform based on set of selected data 

3 samples; and 

4 (b) evaluating said Fourier transform at n/2. 

1 25. The method of claim 20, wherein step (4) comprises the steps of: 

2 (a) determining which of said selected data samples has the largest 

3 magnitude; 
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4 (a) selecting n adjacent samples from the selected data samples that 

5 includes said largest magnitude sample; 

1 (c) determining a Fourier transform of said n adjacent data samples; 

2 and 

3 (d) evaluating said Fourier transform at 7i/2, resulting in said complex 

number. 

1 

2 26. The method of claim 20, wherein said complex number is in a rectangular 

3 format, and wherein step (5) comprises the step of: 

4 converting said complex number to polar format having a magnitude and 

5 said angle. 

1 27. The method of claim 20, where step (4) comprises the steps of: 

2 (a) determining which of said selected data samples has the largest 

3 magnitude; 

4 (a) selecting 4 adjacent samples from the selected data samples, 

5 represented by r(-l), r(0), r(l), and r(2), wherein said largest magnitude data 

6 sample is one of r(0) and r(l); 

7 (c) determining a Fourier transform of said 4 adjacent data samples; 

8 and 

9 (d) evaluating said Fourier transform at 7t/2, resulting in said complex 
10 number. 

1 28. The method of claim 27, wherein step (c) comprises the steps of: 

2 (I) determining r(0) - r(2), to produce in a real part of said complex 

3 number; and 

4 (ii) determining r(-l) - r(l), to produce in an imaginary part of said 

5 complex number. 
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1 29. In a digital device, a method of carrier recovery, the method comprising 

2 the steps of: 

3 (1) receiving complex data samples of one or more symbols; 

4 (2) correlating said complex data samples with a complex conjugate 

5 of a preamble data set, resulting in correlated complex data samples; 

6 (3) selecting one of said correlated complex data samples; 

7 (4) determining an angle in said complex plane based on said selected 

8 correlated complex data sample, whereby said angle represents a carrier phase 

9 offset in the digital device. 

1 30. The method of claim 29, wherein step (3) comprises the step of selecting 

2 a largest of said correlated complex data samples. 

1 31. The method of claim 29, wherein said complex number is in a rectangular 

2 format, wherein step (4) comprises the step of converting said complex number 

3 to a polar format having a magnitude and said angle. 

1 32. In a digital device for generating an output signal that represents a polar 

2 angle 9 for a complex input digital signal, a method of converting Cartesian data 

3 of said input digital signal to polar angle data of said output signal, comprising the 

4 steps of: 

5 (1) receiving the input digital signal; and 

6 (2) determining at least two subangles, the combination of which 

7 subangles represents the polar angle <p. 

1 33. The method of claim 32, wherein step (2) comprises the step of: (a) 

2 determining at least one subangle by using a memory device. 

1 34. The method of claim 32, wherein said step (2) comprises the step of: 
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(a) determining at least one subangle by using a trigonometric function 
of a subangle as an approximation for the subangle. 

35. The method of claim 34, wherein said step (a) comprises of the step of: 
(i) determining said trigonometric function using a previously 

determined subangle and said Cartesian data of said input digital signal. 

36. The method of claim 35, wherein said step (i) comprises the step of 
determining said trigonometric function by rotating said Cartesian data of said 
input digital signal by said previously determined subangle. 
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